On Consistency of Operational Transformation Approach
نویسندگان
چکیده
The Operational Transformation (OT) approach, used in many collaborative editors, allows a group of users to concurrently update replicas of a shared object and exchange their updates in any order. The basic idea of this approach is to transform any received update operation before its execution on a replica of the object. This transformation aims to ensure the convergence of the different replicas of the object, even though the operations are executed in different orders. However, designing transformation functions for achieving convergence is a critical and challenging issue. Indeed, the transformation functions proposed in the literature are all revealed incorrect.
منابع مشابه
Semantic Consistency for Collaborative Systems
In real-time collaborative groupware, shared objects are replicated on distant geographical sites. Each user works on his own copies. This implies the divergence of different copies. Operational transformation approach makes it possible to reconcile the divergent copies. It allows to ensure the syntactic consistency of the copies by ensuring: convergence, causality and user intention. Although ...
متن کاملCollaborative Multimedia Authoring: Scenarios and Consistency Maintenance
Multimedia authoring involves specifying the temporal characteristics of the media. In this paper collaborative multimedia authoring (CMA) is advocated and its usage scenarios are described. A system model is presented to address CMA from various levels. The major issues regarding consistency maintenance and temporal characteristics of CMA are identified. An approach using operational transform...
متن کاملPeer-to-peer collaboration over XML documents
Existing solutions for the collaboration over XML documents are limited to a centralised architecture. In this paper we propose an approach for peer-to-peer collaboration over XML documents where users can work off-line on their document replica and synchronise in an ad-hoc manner with other users. Our algorithm for maintaining consistency over XML documents recursively applies the tombstone op...
متن کاملGclipse A Collaborative Editor Plug-In for Eclipse
This thesis is about a collaborative text editor, Gclipse. The editor is implemented in Java as an Eclipse plug-in. Eclipse is an application development framework for Java that also provides a Java development environment. Gclipse extends this environment by adding the feature of collaborative editing additionally to the inherited abilities, such as syntax highlighting, code formatting and cod...
متن کاملA Constraint-based Approach for Generating Transformation Patterns
Undoing operations is an indispensable feature for many collaborative applications, mainly collaborative editors. It provides the ability to restore a correct state of the shared data after erroneous operations. In particular, selective undo allows users to undo any operation and is based on rearranging operations in the history using the Operational Transformation (OT) approach. OT is an optim...
متن کامل